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We give a complete classification of all simple representations of S3 for dimension d < 5 
over an algebraically closed field K of any characteristic. To describe our result in detail, 
recall that S 3 is given by generators o\ and o" 2 which satisfy the relation 0\02<J\ = o^oxo^- 
Moreover, it is well-known that the center of S3 is generated by £ = (cric^) 3 - It is easy 
to see that £ acts on a simple <i-dimensional S3- module via the scalar S which satisfies 
the equation 5 d = det(A) 6 , where A is the linear endomorphism via which a\ acts on V. 
Our main result states that the eigenvalues of A and the scalar S completely determine a 
simple representation of S3 for dimension < 5, up to equivalence; for d < 3 it is uniquely 
determined by the eigenvalues of A. Moreover, such simple representations exist if and only 
if the eigenvalues do not belong to the zero set of certain polynomials in the eigenvalues 
and 5 which we list explicitly (see Proposition 2.8, Section 2.10 and 2.11, Remark 4). 

One of the motivations for this paper was studying braided tensor categories by 
analysing braid representations. The categories under consideration have a Grothendieck 
semiring isomorphic to the one of a semisimple Lie group. It turns out that in this context 
it suffices to classify representations of S3 up to dimension 5. Indeed, as an application, 
we obtain uniform formulas for the categorical dimensions of objects in the second ten- 
sor power of the adjoint representation in braided tensor categories closely related to the 
conjectured series of exceptional Lie algebras, as proposed by Deligne and Vogel. 

Our approach in this paper is quite elementary: we first show that assuming a certain 
triangular form of the matrices A and S of the generators of S3, the braid relation reduces 
to checking the values of certain coefficients of the matrix BA. We then show that for 
dimension d < 5 one can always assume such a triangular form, and that the matrix 
coefficients are determined by the eigenvalues and 5, up to certain renormalizations. These 
explicit representations are then used to compute polynomials which determine whether 
the representation is simple or not. Moreover, we show in the last section how these 
polynomials can be used to compute categorical dimensions of objects in braided categories, 
and we give explicit formulas for them. 

After having completed this research we learned of other approaches towards classi- 
fying braid representations, notably via local systems by N. Katz, and via quivers. These 
approaches as well as the case with d > 6 are discussed in the end of chapter 2. 

We would like to thank M. Hunziker, N. Wallach, A. Wassermann, B. Westbury and, 
in particular, P. Deligne for useful discussions. 

1.1. Let S3 be Artin's braid group, given by generators a± and a 2 and the relation 
0\020\ = 020\<J2- It is well-known that S 3 maps surjectively onto SX(2, Z), e.g. via the 
map 
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It is easy to check that this homomorphism maps 

= cr 2 cr 1 cr 2 h-> S = J^j and cria 2 \-+ U = 

Moreover, the center of SL(2, Z) is equal to ±1, and the corresponding elements S and U 
in the quotient PSL(2, Z) have orders 2 and 3 respectively. It is known that PSL(2, Z) 
is isomorphic to the free product Z 2 * Z3 of a cyclic group of order 2 with a cyclic group 
of order 3, and that the isomorphism can be chosen such that S and U are the generating 
elements of these cyclic groups. Finally, the center Z of S 3 is generated by (cricx 2 ) 3 , and 
B 3 /Z = PSL(2,Z). 

1.2. In the following we assume A and B to be invertible d x d matrices over the al- 
gebraically closed field K satisfying ABA = BAB. Hence o\ 1— > A, a 2 >— > B defines 
a representation of S 3 . Let Ai, ... A^ be the eigenvalues of A (with Aj not necessarily 
distinct from A J for i ^ j) and define S = det(Af/ d = fl]? =1 \f /d . 

Lemma (a) Conjugation via ABA maps A to B and B to A. 

(b) ABA(AB)" 1 = B and BAB(BA)~ l + A 

(c) (ASA) 2 = 51, and (ABA) -1 = 5~ X ABA if A and B generate the full dxd matrix 

ring. 

(d) For any choice of a sixth root of S the map a\ \— > 5 _1 / 6 A, a 2 1— > 5 _1 / 6 S 
defines a representation of S3 and of PSL(2, Z) = B3/Z. 

(e) If {ei, e 2 , ... e^} is a basis of eigenvectors of A, and &j = ABAe^ then {61, 6 2 , ... ba} 
is a basis of eigenvectors of B. 

Proof It follows from the braid relation that BAB -1 = A~ 1 BA, from which one 
easily deduces claims (a) and (b). For (c), observe that (o"icr 2 cri) 2 = (oio^) 3 is in the 
center of S3. As we assume an irreducible representation of S3, the center has to act 
via a scalar matrix, say Al. Comparing determinants (using det(A) = det(B), we get 
X d = det(A) 6 . Statement (e) follows from (a); (d) is clear. 

1.3. We say that the dxd matrices A and S are in ordered triangular form if A is an upper 
triangular matrix with eigenvalue A^ as i-th diagonal entry, and S is a lower triangular 
matrix with eigenvalue Xd+i-i as i-th diagonal entry. 

Lemma Assume A and S are in ordered triangular form, satisfying ABA = BAB. Then 

(a) Any dxd matrix F = (fij) such that FBF~ X = A has matrix entries = for 
i + j > d + 1. This holds, in particular, for F = BA. 

(b) Any matrix d x d E = (e^) such that EAE~ X = B has matrix entries = for 
i + j < d + 1. This holds, in particular, for E = AB. 

Proof. Let {w\,W2, ■■■ Wd} be the standard basis for K d . By assumption, the 
eigenspace of A corresponding to eigenvalues Ai, ... A r is equal to span{wi, w 2 , ... w r }, for 
r = 1, 2, ... d, while the corresponding eigenspace for S is equal to span {wj, tu 2 , ••• Wf}, 
where i = d + 1 — i. Hence F maps span{wi,w 2 , ... w r } onto span{wj,w 2 ... Wf}, from 




2 



which we deduce the triangular shape of F. The second statement in (a) follows from 
Lemma 1.2(b). Statement (b) is proved similarly. 



Proposition Assume A and B are in ordered triangular form, satisfying ABA = BAB. 
Let i = d + 1 — i. After rescaling our basis vectors, if necessary, we can assume 

(a) ABA is a skew diagonal matrix, with (ABA) i ~ i = (-l) i+1 5 1/2 , 

(b) &« = (-l)*«ay, 

(c) £U(-l) fc+i a s>s a fc>i = (BA) hl = (-1)^5^/^ 

(d) If i + j > d+ 1, Z£f J) (-l) fe+ H^ = (BA)iJ = 

(e) Statements (a)-(d) also hold for the coefficients of the matrices A' = DAD 1 
and B' = DBD~ X if D is a diagonal matrix with da = dji ^ 0. In particular, if the entries 

for 1 < z < [(d+ l)/2] are nonzero, we can choose arbitrary nonzero numbers for them. 

Proof. Statements (a) and (b) follow from the previous Lemma and Lemma 1.2(a) 
and (c). Statements (c) and (d) follow from explicit matrix computations, exploiting 
the triangular shapes of A, B and BA, and using statement (a). For (e), observe that 
conjugation by D does not change ABA, and also leaves A' and B' in ordered triangular 
form. One can now prove statements (a)-(d) for A' and B' as we did before for A and B. 

Corollary (a) a ld = 5 1/2 /\ 1 \ d „ 

(b) a 2 ,d-i = (A 2 ad_ M ai,d-i - 5 1/2 ) / X 2 X d -i, 

Proof. By Proposition, (c), we have 5 1//2 /Ai = (BA)id, with the latter being equal 
to aidXd- Statement (b) follows similarly, using Proposition (c). 

1.4. Proposition Let A be an upper triangular matrix with eigenvalues Ai,A2, ... A^ 
down the diagonal, and let S be a skew-diagonal matrix with S 2 = cl for some constant c 
such that B = SAS -1 . Moreover, assume 

(a) (BA)ij = for % + j > d + 1, 

(b) Xi(BA)ii = cs ii5 

Then A and B satisfy the braid relations. 

Proof. Observe that S -1 is a scalar multiple of S. Hence B = S^AS = SAS' 1 . We 
get from this AB = S(BA)S~ 1 , hence (AB)ij = for i+j < d+1. Exploiting the triangular 
shapes of the matrices, we get that A(BA) is upper skew-triangular and (AB) A is lower 
skew-triangular. Hence ABA is of skew-diagonal shape, with (ABA) i ~ i = Xi(BA) i j = cs^, 
and ABA commutes with S. Hence 

BAB = S(ABA)S- 1 = ABA. 



1.5. An example Let V be a (d + l)-dimensional vector space, with a basis labeled by 
0,1, ... d, and let Ao,Ai, ... A^ be parameters satisfying \i\d-i = c for a fixed constant 
c. Only for this subsection we define i = d — i. Then we get a [^-] parameter family of 



3 



representations of B s via the matrices 



To prove this, it satisfies to check the conditions of Proposition 5, with S being the skew- 
diagonal matrix defined by Sy = (<^j(— l)*Aj). This can be fairly easily checked, using the 
identity 

d-d- (;)(!) = (-!)• 

This identity is well-known, and can be easily proved by induction on i. 
2. Representations of B 3 of dimension <i < 5. 

2.1 In the following let V be a S 3 -module over the field K. Let {ei, e 2 , ... e^} be a basis of 
generalized eigenvectors of A, and let {&i, 62, ••• bd} be a basis of generalized eigenvectors 
of B with hi = ABAei for i = 1,2, ... d. We shall always assume that if A and B have 
Jordan blocks, the labeling is chosen such that they are upper triangular. As a consequence 
of our assumptions and Lemma 1.2, there exist scalars c^, 1 < i,j < d such that 

d d 

hi = c ji e j an d ei = 5~ x Cji6j. 
i=i i=i 

As (ASA) 2 = 51, the matrix ABA is diagonalizable. We will usually refer to an eigenvalue 
of ASA just as 5 1 / 2 , not specifying which root we choose. We shall also consider the 
subspaces 

W = span{ei,e 2 , ... e d -i} H span{6i,6 2 , ••• &d-i} 



W= f|(AS) J (span{ ei ,e 2 , ... e d _i}). 



Observe that W' C W, as ASe^ = ABAA~ 1 e i = A" 1 ^. Moreover, is invariant under 
ABA and W is invariant under AB. Also observe that W has codimension < 2 and W 
has codimension < 3, being the intersection of 2 resp. 3 subspaces of V with codimension 
1. We shall need the following simple observations: 

(i) Each of the sets {cri,cr 2 }, {o"i,o"ia 2 } or \o\o<i<j\,o\02\ generates S3. 

(ii) Let I be a subset of {1, 2, d}. If V = spanjej, i E 1} = span{6j, i e /}, then 
V' is a 53-submodule. 

(iii) If W has codimension 1, it would coincide with span{ei,e 2 , ... e^-i} and with 
span{6i,6 2 , ... b^-i}, and therefore would be a i?3-submodule, by (ii). 

(iv) If both W and W have codimension 2, they would coincide; this space would 
be invariant under both ABA and AB, from which one easily deduces that it is a B 3 - 
submodule, by (i). 
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2.2. Proposition Let V be a simple S 3 -module of dimension d < 5. Then an eigenvector 
of A, say ej can not be contained in a proper subspace of V which is invariant under B 
and contains bi = ABAei. 

Proof. We choose the labeling of (generalized) eigenvectors so that e\ is contained in 
a S-invariant subspace spanned by generalized eigenvectors bi, b^-i- Let W and W 
be as in 2.1. By 2.1(iii) and (iv), the claim follows immediately unless W has codimension 
2 and W has codimension 3. As W has at least dimension 1, containing ei, we get the 
claim for d = 2 immediately. 

d = 3: Here has to be 1-dimensional, containing both e\ and &i, i.e. it is an 
eigenspace of both A and B. 

d = 4: By assumption, W contains both e± and b± and has dimension 2. If e± and &i 
are linearly dependent, the claim follows from (2.1) (ii) - Hence we can assume them to be 
a basis for W. As dim W = 1, there exists an eigenvector v = ae\ + (3b\ of AB in W . 
We can assume f3 ^ 0, as otherwise v would be an eigenvector of both A and AB, from 
which the claim would follow by 2.1(i). But then 

/i(aei + Ph) = AB(ae x + j3b{) = X^h + fi\iAb u 

where \i is the eigenvalue of v. We deduce from this Ab\ G W, and also 5Be\ = BABAb\ G 
BAB(W) = W. Hence W is invariant under both A and B. 

d = 5 : We can assume W to have a basis {ei , bi, x}, with x an eigenvector of ABA with 
eigenvalue (see 2.1). As AB is diagonalizable, we can choose a basis of eigenvectors 
Vi = a (0 ei + ^(Oftj + 7 « x , 2 = 1,2 for W. We have ASw, = w l + a^X^h, with 
u;^ = \\(3^Ab\ + i^ABx, for i = 1,2. As ABvi and 6i are in W, so is Wi, for z = 1,2. 

Case 1 : If wi and iU2 are linearly dependent, then there exist scalars v\ and such 
that v\ V\ + u 2 V2 7^ and v\W\ + v^w^ = 0. But then AB(viVi + v-iv-j) G W is a nonzero 
multiple of &i; in particular, 6i G W. But then also 

oAid = Mei = A(SAS)6i = (AB) 2 0l G 

Hence W is spanned by e\ and b±, and therefore is also invariant under ABA. 

Case 2 : If tt?i and w 2 are linearly independent, then also ABx and Ab\ are in W. We 
conclude Be\ G as in the case d = 4. Moreover, also 5 1 / 2 S _1 x = B~ 1 BABx = ABx G 
W, i.e. B~ x x is a linear combination of ei,&i and x. If the coefficient of x is not equal 
to in this linear combination, we can multiply it by B and solve for Bx, which shows 
that it is in W. In this case, W is invariant under both B and BAB. If B~ x x is a linear 
combination of only e\ and bi, we can multiply this linear combination by AB to obtain 
for Ax a linear combination in b± and Ab\ G W. Hence W is invariant under A and ABA. 
The claim follows, using 2.1(i). 

Corollary Let V be a simple i?3-module with dimension d < 5. Then the minimal 
polynomial of A coincides with its characteristic polynomial. 

Proof. Let b G V, let S 1 = span{A l 6, i = 0, 1, ... }, and let A be an eigenvalue of A. 
Then it is well-known that the intersection of the eigenspace of the eigenvalue A (for A) 
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with S has at most dimension 1. To see this directly, let p\ be the projection onto the 
generalized eigenspace of A for the eigenvalue A, with the kernel being the direct sum of 
the generalized eigenspaces for the other eigenvalues. Then we get 

p\S = sp&n{A l p\b, i = 0,l, ... } = span{(A - X) l p\b, i = 0, 1, ... }. 

The claim now follows from the fact that the nonzero elements in {(A — X) l p\b, i = 0,1, ... } 
are linearly independent, and A acts as a full Jordan block on their span. 

If the minimal polynomial of A does not coincide with the characteristic polynomial, 
there exists an eigenvalue, say Ai, whose eigenvectors span a subspace E of dimension 
at least 2. If there is an eigenvalue distinct from Ai, say Aj, pick an eigenvector bj of B 
belonging to Aj. Then sp&n{A s bj, s = 0,1, ... d — 2} forms an A-invariant subspace S' such 
that dim S' n E < 1, as proved in the last paragraph. Let S be the subspace generated 
by 5" and the eigenvectors of A with eigenvalue Aj. Then also dim 5 n E < 1, i.e. 5 is a 
proper A-invariant subspace of V which contains both bj and BAbj. Hence V could not 
be a simple I?3-module. 

If A only has one eigenvalue, dimi? > 2 implies that we have at least 2 different 
Jordan blocks. Let bj be an eigenvector of B belonging to a block of maximum length. 
Let S' = span{A s 6j, s = 0,1, ... d — 2}, which is a proper subspace of V by assumption. 
If S' did not contain ej = BAbj, it would not contain the whole Jordan block of ej either. 
Hence the space S spanned by S' and {ej} is a proper A-invariant subspace containing 
both ej and bj, and hence is a -E?3-submodule. If S' does contain ej, it would be a proper 
£?3-submodule by the same argument. 

2.3 Lemma Let e\ and be either 2 eigenvectors of A with eigenvalues Ai and A2, or let 
them be generalized eigenvectors with Ae\ = Aei and Ae 2 = Ae2 + e±. 

(a) Let V = spanjei, e2, 61, 62}- If dimF' < 3, then there exists a nonzero B3- 
invariant subspace of V of dimension < 3. 

(b) Let d = 5 and let V" = span{ei, e2, e3, bi, 62}, with e3 a generalized eigenvector 
belonging to e± or e2, or an eigenvector. If dimV" < 4, it contains a nonzero I?3-invariant 
subspace. 

Proof. The claim in (a) follows from 2.1(h) if dim V = 2. Hence we can assume 
dim V = 3. Let W = span{ei,e2} H span{6i,&2}- Then dim W = 1, as otherwise 
{e\, e2, bi, 62} would be linearly independent. In particular, W is spanned by an eigenvector 
w = a\e\ + oli^-i of ABA. Let us assume first that both e\ and e2 are eigenvectors. If 
Ai = A2, w would be a common eigenvector of both A and ABA, and we are done. 
Hence we can assume Ai 7^ A2. We can also assume ct2 7^ in the expression for w, 
as otherwise w would be an eigenvector of both A and ABA. Moreover, we also have 
5 1 / 2 w = ABAw = aibi + a 2 b 2 . We now compute 

ABw = B~ 1 BAB(a 1 e 1 + a 2 e 2 ) = a^^w + a 2 (A 2 " 1 - A^" 1 )^, 

(AB) 2 w = 5 1/2 A(a 1 e 1 + a 2 e 2 ) = 5 1/2 (Ai^ + a 2 (A 2 - Ai)e 2 ). 

The coefficients of e2 and b 2 in the expressions above are nonzero. Hence the vectors 
{e 2 ,b 2 ,w} and {w, ABw, (AB) 2 w} are bases for the same subspace. This proves that 
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it is both invariant under AB (second basis, as (AB) s w = Sw) and under ABA (first 
basis). This proves statement (a) if both e\ and e 2 are eigenvectors. If e 2 is a generalized 
eigenvector, we compute 

ABw = 8 1 / 2 \~ 1 w - S 1/2 a 2 \- 2 b 1 , (AB) 2 w = S 1 / 2 Xw + b ll2 a 2 e x . 

One shows as before that span{w, ABw, (AB) 2 w} = span{ei, 61, w}, from which one 
deduces the claim. 

Observe that V C V" . Statement (b) follows immediately from (a) if dim]/' < 4. 
Hence we can assume dim]/' = 4 and V = V", which therefore is invariant under ABA. 
Moreover, the space U = spanjei, e 2 , es} fl span{&i, 62, 63} has at least dimension 2, being 
the intersection of 2 subspaces of V with codimension 1; we can assume dimt/ = 2 as 
otherwise U would be an invariant subspace. Hence it contains 2 linearly independent 
eigenvectors w\ and w 2 of ABA. Moreover, if w\ = Yl a j e ji we can assume as 7^ 0; 
otherwise w\ G spanjei, e 2 } fl span{6i, b 2 } which is (the vectors e±, e 2 , b±, b 2 are a basis 
for V). Now the equality ABAwi = 5 l / 2 w\ implies 

3 3 

BAw = B(J2 aijXjej) = S^ajX^ej = S 1 / 2 A~ 1 w. (*) 
3=1 j=i 

We want to show that we can assume e 3 ^ U. If e 3 is a generalized eigenvector belonging 
to ei with e 3 G U, we can replace it by e 3 + re\ for any scalar r G K. This new vector 
would only be in U for any choice of r if e\ G £7. But then t/ would be spanned by ei 
and e 3 , and would be a S 3 -submodule, being invariant under A and ABA. If e 3 is an 
eigenvector in [7 C span{6 1? 6 2 , ^3}, the claim follows from Prop. 2.2. 

So we can assume that X = span{e 3 , w\, w 2 } coincides with span{ei, e 2 , e 3 }. If e4 
and es were eigenvectors with same eigenvalue A, then either ABAe^ G X (which would 
make X invariant under both A and ABA), or span({ASAe 3 } U X) would be equal to 
span({e4} U X), where £4 is a linear combination of and es, and, in particular, it is an 
eigenvector of A. Using these 2 different spanning sets, we see that we would obtain a 

4- dimensional subspace invariant under both A and ABA. 

Hence we can assume that V/X has at most 2 A-invariant 1-dimensional subspaces, 
and, similarly V/span{6i, b 2 , 63} has at most 2 S-invariant 1-dimensional subspaces. Ex- 
panding the vectors in the equation (*) as a linear combination of {e3, w±, w 2 }, and ob- 
serving that w±,w 2 G span{6i, b 2 , 63}, we obtain that Bes is congruent to a multiple of 
es modulo span{6i, b 2 , 63}. But this would imply that es together with 61,62,63 spans a 

5- invariant subspace of dimension < 4. Statement (b) now follows from Proposition 2.2, if 
es is an eigenvector. If es is a generalized eigenvector belonging to, say ei, we could show 
as before that also e 3 = e 3 + re\ is in a 4-dimensional S-invariant subspace containing 
61, 6 2 and 63. As this is true for any r G K, and there are only at most 2 such subspaces, 
we obtain that also e\ itself is in a B- invariant subspace containing b\. The claim follows 
from Proposition 2.2. 

2.4. Proposition Let V be a simple S 3 -module with dimension < 5. Then there exists 
a basis of V with respect to which A and B act in ordered triangular form (see 1.3). 
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Moreover, this is possible for any labeling of the generalized eigenvectors as long as A 
appears in upper triangular Jordan form. 

Proof. To construct such a basis, we can always assume at least one eigenvector e± 
for A and b\ for B, and at least one more (generalized) eigenvector as in Lemma 2.3. 
We define w\ = e± and Wd = b\. For d > 3, observe that Cdi 7^ by Proposition 2.2, with 
Cij as in 1.3, for 1 < i,j < d. Hence we can define W2 = ei — (022/021)^1, which is both 
in span{ei,e2} and in span{&i, bd-i}- For d > 4, define Wd-i = ABAW2, which is in 
span{&i,6 2 } and in span{ei, ed-i}- Finally, if d = 5, we can express 63 as a linear 
combination of {e±, e^, e^, bi, 62}? by Lemma 2.3. Hence there exist scalars ol\ and «2 such 
that W3 = 63 — a\b\ — oiibi is in span{ei, ez\ H span{6i, 6 25 ^3}- By construction, it 
follows that 

Wi G span{ei, e 2 , ... e;} l~l span{6i, 6 2 , ••• bd+i-i} for 1 < i < 3 (*) 

It follows from (*) that spanjiui, W2, ••• Wi} C span{ei,e2, ... e{\ and that 
span{wrf + i_i, Wd+2-ij ••• Wd} C span{&i,62, ••• bi}. Let us check equality for d = 5. 
This follows by construction for i < 3. But then spanjwi, W2, 1^3} = spanjei, e2, 63} and 
span{w 4 , w 5 } = span{6i, 62}. The linear independence of the w^s now follows from Lemma 
2.3(b). Hence the inclusions below (*) actually are equalities, from which easily deduces 
the triangular forms of A and B by induction on i. The cases d < 5 are similar and easier 
to check. 

2.5. Proposition Let V be a simple i?3-module of dimension d with d = 2, 3. Then there 
exists a basis for V for which A and B acts via the matrices 



Ax 




A1A3A2 1 + A2 
A 2 




A 2 
A 2 
A 3 



B = 



A3 
-A 2 
A 2 




A 2 
-A1A3A9 — A2 Ai 



for d = 3. 



Proof. For d = 2: By Proposition 2.4, we can assume A and S in ordered triangular 
form, with only the nonzero off-diagonal entries to be computed. Rescaling one of the 
basis vectors, we can assume a\2 = Xi- We obtain 6 2 i = ~A2 from the braid relation 
ABA = BAB. 

For d = 3: Again, by Proposition 2.4, we only need to compute the nonzero off- 
diagonal entries of A and B, which are in ordered triangular form. By Corollary 1.3, we 
can assume 013 = A2 = 631. If 023 = 0, then also 621, by Proposition 1.3(b). But then 
span{wi,w 3 } would be a subspace invariant under both A and £?, contradicting V being 
simple. Hence we can assume 023 = A2 = —621, by Prop. 1.3(e). Finally, we compute from 
(BA) 33 = that 632 = -AiAgAnT 1 - A 2 . 
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2.6. Proposition Let V be a 4-dimensional S 3 -module, and let D = a/A 2 A 3 /AiA 4 . Then 
we can find a basis for V with respect to which we get the matrices 



A = 



B = 



/Ai (1 + D- 




(1 + D- 1 + D~ 2 )X Z 


A 4 





A 2 


(l + D-^Aa 


A 4 








A 3 


A 4 


V 








A 4 


/ A 4 











-A 3 


A 3 








DX 2 


-(D + 1)X 2 


A 2 





\-D 3 X 1 (D 3 


+ D 2 + D)X 1 


-(D 2 + D + 1)X 1 


Ai 



Proof. For the proof, we first assume A and B in the form of Proposition 1.3. Then 
we get from its corollary 

aw = 5 1 / 2 /A 1 A 4 = (A 1 A 2 A 3 A 4 ) 1 / 4 D, a 23 = (a 34 a 13 A 2 - 5 1/2 )/A 2 A 3 , 



A 3 AiA 3 A 4 (AiA 2 A 3 A 4 ) 3 / 4 

a 34 - «24 - / \ \ \ \ \ 3 / 4 a 24. «13 = 7 : 7 ^12, 

ai4 (AiA 2 A 3 A 4 )' 3 / 4 AiA 2 A 4 

where the last 2 equalities follow from (SA) 24 = and (SA) 42 = 0. It follows from the 
equations above that a 34 = if and only if a 24 = 0, and in this case, also b 2 \ = = 6 3 i, by 
Prop. 1.3(b). But then span{w2,ws} would be a _B 3 -submodule, contradicting simplicity 
of V. By Proposition 1.3, (e) we can choose a 24 = A 4 , from which one deduces 

AiA 3 A| 

a 34 = 



(AiA 2 A 3 A 4 ) 3 / 4 

We get from (BA) 34: = 0, using the substitution in Prop. 1.3(b) that 

a 23 = (A 1 A 2 A 3 A 4 ) 1 / 4 (D + l). 
Similarly, we obtain from (£?A) 44 = 0, using Prop. 1.3(b) and the results so far 

ai 3 = A 4 1 A 2 A 3 ( J D + 1 + -D -1 ), a 12 = - ^^-— (D + 1 + D~ x ). 

(AiA 2 A 3 A 4 J°/^ 

To get A and £? into the form as stated, it suffices to conjugate the matrices via the 
diagonal matrix diag(A 4 /ai 4 )i- This shows that there exist at most 2 representations of 
B 3 with prescribed eigenvalues A^ for A, up to conjugation, depending on the choice of the 
square root in the expression for D. 

Observe that we used the equations (BA)ij = for j = 4 and i > 1 for the computation 
of matrix entries above. It is easy to check (BA)ij = for the remaining entries for which 
i + j > 5. Hence condition (a) of Proposition 1.4 is satisfied, and condition (b) follows 
from Prop 1.3(d). Hence A and B satisfy the braid relations. 
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2.7. Proposition Let V be a simple 5-dimensional S 3 -module. Then there exists a basis 
with respect to which A and B act as ordered triangular matrices. Moreover, the module 
is uniquely determined by the eigenvalues of A and the choice 7 of a 5th root of det(A), 
up to equivalence. 

Proof. We proceed as in the proof of Proposition 2.5, using the results of Section 1.3. 
By Corollary 1.3(a), we get 



A1A5 A1A5 

If CI35 = 0, we can conclude from (BA)^ = that 034025 = 035^3 + CX15) = 0. If 
034 = 0, then also 631 = = 632 by Prop. 1.3(b). In this case, span{«;i, W2, W4, w$} is a B3- 
submodule. Hence we can assume 034 7^ and 025 = 0. But then 045 = (A4/ais)a25 = 
too by Corollary 1.3(b); and the matrix entries 621,631 and 641 are also equal to 0, by 
Prop. 1.3(b). Hence span{tui, tu 5 } is an invariant subspace. 

So we can assume 035 7^ 0. Assume 0:45 = 0; then also 025 = (015/^4)045 = 0. We 
get from (BA) 45 = that a 35 a 2 3 = A 2 a 45 + 024^25 - a 2 5«i5 = 0. Since a 35 7^ 0, a 2 3 = 0. 
It follows that 621,641 and 643 are all equal to 0, by Prop 1.3(b). This would entail that 
span{tui, W3, W5} is a I?3-submodule. 

Hence we can assume that 7^ for % = 1, 2, ... 5. We can choose 045 = A4 and 
«35 = <3i5, by Prop. 1.3(e). We now show that the equations in (1.3) completely determine 
the other entries of A and B. As this does not seem to be completely straightforward, we 
include the details for the interested reader. Using (BA) 2 5 = and (BA) 35 = we get 



«25 = 0-15 = \ \ , tt34 = «15 + A3 = — h A3. 

A1A5 A1A5 



^From {BA) 2 a 



.§111 = _t! 

A2 A2 



7 3 

«24 = 0,14 — 



A2A4 



Substituting this into (BA) 34: = 0, we find 



a34(A 2 A 3 A 4 + 7 3 ) ( A2A4 , .U, 7 3 
«i4 = rr - ; — = — o — r 1 A 3 + 



(a 34 - a 35 )A 2 A4 V 7 2 /V ^A 4 



and hence 



7 3 

a 2 4 = t 7 + A 3 + 7. 
A1A5 



Using {BA)§2 = we obtain 



A 2 ai4 A 7 2 \ (, 7 3 
012 = = 1 + ^— r~ A 2 + 



015 \ A2A4 / \ A3A4 
Now (BA) 45 = gives us 

, A 2 A 4 7 2 
023 = 0:24 - a i5 H = 7 + A 3 + — 

O15 A3 
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Finally, using (BA) 55 = 0, we get 



This shows that all entries of A and B are uniquely determined by the eigenvalues Aj of A 
and by a choice of a 5 th root of det(A). It is now a straightforward computation to check 
the remaining conditions of Prop. 1.4 to prove that the matrices A and B do indeed define 
a representation of B 3 . Alternatively, the existence question might be more easily settled 
using some of the methods discussed in Section 2.11. 

2.8 Define for 1 < i < d the polynomials Pr d \x) = Yli^ r ( x ~ ^»)> wnere 1 < i < d with 
i ^ r. Observe that these polynomials divide the characteristic polynomial of A. It follows 
from the corollary of Prop. 2.2 that Pr (A) is a nonzero rank 1 matrix; if the d eigenvalues 
of A are mutually distinct, it is a multiple of the projection onto the eigenspace of A r , with 
kernel being the direct sum of the eigenspaces of the other eigenvalues. 

Now observe that for our braid representations, A and B are matrices with coefficients 
in the ring R of Laurent polynomials in the A^'s and 7, a <i-th root of det(A) for d = 
4, 5. As also the matrix P r (d) (A)P s (d) (A)P r (d) (A) is a multiple of P r (d) , we obtain Laurent 
polynomials Ql^ in R by 

Pl d \A)P^ d \B)Pl d \A) = Qifp( d \A). 

Proposition (a) P ( f\B)P < f\A) = Q^ d ]E dd , where E dd is the matrix with a 1 in the 
(<i<i)-entry and zeroes everywhere else. 

(b) If Qf = 0, then Pi d) {B)pf{A) = 0. 

(c) The matrix (n r =i(^ ~ -V)) has nonzero entries in its last column at most in the 
1-st until i — 1-st row. 

(d) The Laurent polynomials Q^} are given by 

= -\l + A r A s - A*, Qg> = (A* + A s A fc )(A^ + A r A fc ), 

QiS = -7" 2 (A2 + 7 2 )(A^ + 7 2 )( 7 2 + A r A fc + A S A Z )(7 2 + KXi + A s A fc ), 
where {r, s, k, 1} = {1, 2, 3, 4}. 

QS = 7" 8 (7 2 + A r7 + A?)( 7 2 + A s7 + A 2 ) J] ( 7 2 + A r A fc )( 7 2 + A s A fc ). 

k=£r,s 

Proof. The statements are shown by straightforward computations. We give some 
details for the interested reader. For statement (a), observe that P[ d ^ (B) is nonzero only in 
the last row, where it coincides with the right-eigenvector of B for the eigenvalue Ai, and 
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that (A) is nonzero only in the last column, where it coincides with the left eigenvector 
of A for the eigenvalue A^. Using the triangular form of the matrices, and the fact that 
the nonzero diagonal entries are P[ (Ai) and (Ad), respectively, these matrices can 
be computed easily. It is also obvious that P[ d \B)P < f\A) is a multiple of Edd, and, 
multiplying it by P^ (A) from the left, that this multiple is equal to Q^J- 

Statement (b) follows from (a) and the fact that we obtain matrices in ordered trian- 
gular form independent of the labeling, Prop. 2.4. Statement (d) follows similarly from 
(a). Statement (c) is straightforward. 

2.9. Main theorem Let K be an algebraically closed field, (a) Any simple S3 module is 
uniquely determined by the eigenvalues of A, up to a choice of a square root 7 2 of det(A) 
(for d = 4) resp. a 5-th root 7 of det(A) (for d = 5). 

(b) There exists a simple S3 module V of X-dimension d < 5 if and only if the 
eigenvalues Aj of A and the quantities 7 2 (for d = 4) and 7 (for d = 5), as defined in (a), 

satisfy Qi d J 7^ for r 7^ s and 1 < r, s < d, with Qi d ) as defined in 2.8. The eigenvalues A^ 
need not be mutually distinct for this statement. 

Proof. Let V be a simple P^-module. By Propositions 2.5-7, we can assume a basis 
for V such that A and B act via matrices as described there. This shows part (a). 

It remains to be shown for which values of the parameters the representations given 
there are simple. Let us assume Q^ d = for some i^j,l<i,j< d. If V is simple, we 
can assume P^ {A) 7^ 0, by the corollary of Prop. 2.2. Hence there exists a vector v for 

which e % = pj; d) (A)v is an eigenvector of A. As Q^f = 0, also pj d) (B) Pj; d) (A) = 0, by 
Prop. 2.8(b). Obviously, e; is in the subspace spanned by {B r ei, < r < d— 2}U{6i}, which 
is S-invariant; it is a proper subspace of V as the minimal polynomial of the restriction of 
B to it divides . We obtain the existence of a non-trivial I?3-submodule from Prop. 2.2, 
i.e. V can not be simple. 

On the other hand, assume that 7^ for all 1 < i 7^ j < d. Let W be a non-zero 
S 3 -submodule of V. Then it contains at least one eigenvector of A, say e^. As P^{A) 7^ 
by Prop. 2.8(a), we can assume this eigenvector to be of the form = P i (A)v for some 
v G V, also if A is not diagonalizable. Let j 7^ i. Then = ABAPj d \B)P- d \A)v is an eigen- 
vector of A with eigenvalue Xj, provided it is nonzero. Using (AB A)~ l Pi(B) AB A = Pi(A), 

one easily checks that P- d \B)ej = Q\ d \ABA)ei, which is nonzero by our assumptions. 
Hence W contains eigenvectors for each eigenvalue of A. 

Case 1: Assume A has at least 2 distinct eigenvalues, which we label Ai and A2. By 
triangularity of A, their eigenvectors can be chosen in the form (1, 0, ...)* and (*, 1, 0, ...)*, 
which are both in W. It is easy to see from this that e±, e2, b\ = ABAei and 62 = ABAe2 
together with Ab\ (which is the last column of A) span V, which therefore is equal to W. 

Case 2: Assume A and B has only one eigenvalue, say A. Then P^ d ' (A)P^ d \B) = 
(A — X) d ~ 1 (B — A) d_1 = QidEdd- As Qid 7^ 0, the eigenspaces of A for both A and B are 
1-dimensional. If W is a non-zero I?3-submodule, it therefore must contain the eigenvector 
w d o£B. The set of vectors S = {(A- A) l «; d ,z = 0, 1, ... d- 1} is in W. As(A-A) d " 1 7^0, 
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so is its last column (A — X) d 1 Wd, by triangularity of A. Hence S is linearly independent. 
This finishes the proof. 

Corollary The simple SL{2, Z) modules and the simple PSL(2, Z) modules are given by 
all simple B 3 -modules for which 5 2 = 1 (for SL(2, Z)) and for which 5 = 1 (for PSL(2, Z)). 
Observe that 6 = — (AiA 2 ) 3 for d = 2 and 5 = (AiA 2 A 3 ) 2 for d = 3. 

2.10 Parameter spaces for £? 3 and PSL{2, Z) We define ideals Id C K[\\, ... Ad] (for 
d < 3) and Id C K[\\, ... Ad, 7] (for <i = 4, 5) as follows: 

/ 2 = (A?-A 1 A 2 + Ai), 

J 3 = (A 2 + A r A s , {i,r,s} = {1,2,3}), 

7 4 = ({A| + 7 2 ,i = l,2,3,4} U { 7 2 + A ,A, + A r A 2 , {i,j,r,s} = {1,2,3,4}} U { 7 4 = 
AiA 2 A 3 A 4 } ), 

h = (h 2 +lK+Xl i = 1,2,3,4} U { 7 2 +A,A„ 1 < z < j < 5} U { 7 5 = AiA 2 A 3 A 4 A 5 }). 

Let Nd be the zero set of Id in K d (resp. in K d+1 for d > 3). Observe that Nd is 
invariant under the action of the symmetric group, acting via permuting the coordinates 
Ai, 1 < i < 5 in The main theorem can now be reformulated as follows: 

Main Theorem' There exists a 1-1 correspondence between equivalence classes of simple 
B 3 modules of dimension d < 5 and the Sd orbits in K d \Nd- 

2.11 Remarks 1. After this research was completed we became aware of a number of 
related approaches and results. We learned from P. Deligne that results similar to ours 
are obtained in N. Katz's work [K] on rigid local systems by a more general and less 
elementary method. In particular, he sketched to us how one can obtain the classification 
of 5-dimensional braid representations from Katz's work (see also Remark 4 below). 

2. We also learned of another approach using quiver theory (see [Ws] and, for a more 
general approach, [S]). The following result appears explicitly in a preprint by Westbury: 

Recall that in the PSL(2, Z)-quotient of B 3 the elements ABA and AB have order 
2 and 3 respectively. Let n\ and n 2 be the dimensions of the eigenspaces of ABA, and 
let mi, m 2 and m 3 be the dimensions of the eigenspaces of AB. Then there exists an 
indecomposable representation of PSL(2,Z) if and only if ni > rrij for i = 1,2 and 
j = 1,2,3. Moreover, the parameter space for representations of this type has dimension 
d 2 — n\—n\—m\ — m\—m\ + l. This result is in accordance with our findings for d < 5, but 
does not say anything about when the representations are simple (e.g. for d = 4 there also 
exist indecomposable but not simple representations with AB only having 2 eigenvalues). 

3. We do not expect our methods to work for dimension > 6 without significant 
changes. For one, we can not expect ordered triangular forms for A and B: Indeed, if this 
were the case, Tr(ABA) = for any simple 6-dimensional representation of S 3 , by Prop. 
1.3(a), i.e. n\ = n 2 = 3. To get a counterexample, it suffices to find 6x6 matrices of order 
2 and 3 which generate the whole ring of 6 x 6 matrices and such that n\ = 4 and n 2 = 2. 

Similarly, the result quoted under 2 also shows that we will have more parameters 
than the eigenvalues for d > 6 and suitable values of mi, m 2 , m 3 , n\, n 2 . 

4. There exists a beautiful and simple argument which considerably narrows down 
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which polynomials can occur in the simplicity statement of Theorem 2.9, and which also 
explains the nature of the factors in the polynomials to some extent. We were told 
this argument by P. Deligne: 

Let V be a <i-dimensional B 3 module on which the central element ( = (01O2) 3 acts 
as a scalar 5. Assume that V has an r-dimensional S 3 -submodule W on which o\ acts 
with eigenvalues Ai, ... A r . Comparing determinants of the restriction of ( to W, we get 
that 

(Ai ... X d ) 6r = (Ai ... A r ) 6d . (*) 

Hence whenever ( acts as a scalar and (*) is NOT satisfied, the representation has to be 
simple. Unfortunately, this argument produces a sufficient but not a necessary condition 
for V being simple. 

5. A result which could be related to our findings is Coxeter's classification of finite 
quotients of S3 defined by the additional relation of = 1, for i = 1,2: the additional 
relation defines a finite quotient if and only if p < 5 (see [C]). 

3. An Application to Tensor Categories 

3.1 We shall use the results of the previous section to compute categorical dimensions for 
certain simple objects in braided tensor categories related to exceptional Lie groups. We 
will not give much background information about tensor categories here (see e.g. [DM], 
[JS],[KW] or [T]), as the application itself is rather elementary. The reader not familiar 
with the categorical language should think of the categories as representation categories 
of quantum groups. 

Let C be a semisimple ribbon tensor category with trivial object 1 over an algebraically 
closed field K (see [T] for precise definitions); this means, in particular, that End(X) is 
a semisimple iiT-algebra for any given object X in C, and the homomorphisms between 2 
objects in C form a vector space over K. 

In the following, let Z be a simple selfdual object in C; this means that the trivial 
object 1 appears with multiplicity one as a direct summand in Z® 2 . Let p G End(Z® 2 ) 
be the projection onto 1, and let p\ = p <g) 1 and P2 = 1 <8> p be elements in End(Z® 3 ). In 
the following we will always assume the following (rigidity) condition 

P2P1P2 7^ (3.1) 

As Z ® 1 is canonically isomorphic to the simple object Z, p2(a <8> l)p2 is equal to a scalar 
multiple of pi for any a G End(Z® 2 ). Let Y be a direct summand in Z® 2 , with respect 
to a chosen direct sum decomposition of Z®" 1 . This decomposition defines a projection py 
onto Y. We define the categorical dimension dimF by 

(dim.Y)p 2 = (dim Z) 2 p 2 (pY <E> 1)^2- (3.2) 

This definition depends on a choice of dimZ. In the following we will always require 
dim 1 = 1. Taking for py the projection pi, it follows from (3.1) and (3.2) that dimZ is 
uniquely determined up to a sign; dimy is independent of the choice of the sign. So, in 
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particular, if Z® 2 contains a subobject isomorphic to Z, dimZ is uniquely determined by 
(3.2). It is not hard to check that for subobjects of Z® 2 this definition coincides with the 
usual definition of categorical trace as e.g. for ribbon tensor categories (see [T]). 

3.2 Assume that C allows a braiding (see e.g. [JS], [T]). For the purpose of this article, it 
suffices to know that this entails that there exists a canonical endomorphism c G End(Z® 2 ) 
such that C1C2C1 = C2C1C2, with Cj elements in End(Z® 3 ) defined as before the pi. We have 
the following simple 

Lemma Assume that Z® 2 decomposes as a direct sum ^ i Y\ of d mutually nonisomorphic 
simple objects Yi, each of which has non-zero dimension. Moreover, we assume that c acts 
on Yi via the scalar Aj, and A^ 7^ Xj for % 7^ j. 

Then Hom(Z', Z® 3 ) is a simple <i-dimensional £? 3 -module, with the action defined via 
(jjf = Cj o / for all / G Hom(Z', Z® 3 ) and j = 1,2; moreover, each eigenvalue of Cj has 
multiplicity 1. 

Proof. Let pW g End(Z <g)2 ) be the projection onto Fj, with p = pW being the pro- 
jection onto 1 C Z® 2 and let 1 : 1 -> Z® 2 be a nonzero homomorphism. It follows from 
rigidity that (pW ® 1) o (1 (g) i) is a nonzero homomorphism and that dimHom(Z, Z® 3 ) = 
dimEnd(Z <8>2 ) = d; it can also be checked explicitly for the examples below. Hence 
V = Hom(Z', Z® 3 ) is a <i-dimensional vector space on which both c\ and c 2 act via con- 
catenation of morphisms. Moreover, it has a basis of eigenvectors (pW ® 1) o (1 (g) t) of 
ci. If this representation of S3 were not simple, fix a composition series of V, and pick 
an eigenprojection p^ of c such that the eigenprojections p^ <S> 1 and pi = p <S> 1 of c\ 
act nonzero on different simple factors. As p\ is conjugate to p 2 = 1 ®p (as c\ and c 2 are 
conjugate), we can conclude p 2 (p^^ ® l)p 2 = 0, which would contradict the assumption 
about nonzero dimensions. 

Corollary Using the notations of the Lemma, with Y\ = 1, we have 

gif(dimZ) 2 



dim V, = 



where Q u , P^ d) (X^ and P^ (A,) are as in Section 2.8. 

Proof. Observe that the projection onto the eigenspace of A with eigenvalue A is given by 
P i id \A)/P l (d \x i ) The claim now follows from (3.2) and Prop. 2.8(a). 

3.3 Let us first consider the case with C a braided tensor category whose Grothendieck 
semiring is isomorphic to the semiring of the representation category of the Lie group G 
with G being an orthogonal group O(N) or a symplectic group Sp(N). We take as object Z 
the vector representation of G. It is well-known that in this case Z®Z = 1©X©Y ', with X 
and Y simple objects corresponding to the antisymmetrization and a subrepresentation of 
the symmetrization (traceless tensors) of the 2nd tensor power of the vector representation. 
It can be shown that in this case (only using the assumptions of braiding, and the given 
Grothendieck semi-ring), the eigenvalues are of the form aq, —aq~ x , ar~ x , with a a 4-th 
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root of unity and q,r G K. Moreover, r is ± a power of q, depending on the given category 
(see below). Using the notations [n] = q n — q~ n and [A + n] = rq n — r~ l q~ n , it follows 
from Corollary 3.2 that 

dimZ = « 2 (|^| + 1) = a 2 f~^_| + 1), 



and 



AimX= l A ~ 1 l + l 2 l W „ = MiflB. 

[2] [1]' [2] [1] 



This method can be extended to define similar functions also for objects in higher tensor 
powers of Z, which are labeled by Young diagrams (see [Wn, Theorem 5.5]). The q- 
dimensions for G = O(N) are obtained by setting A = N — 1, for G = Sp(N) they are 
obtained by setting A = —N—l. More generally, it is possible to reconstruct such categories 
similarly as it was done for categories of type A in [KW]; however, in this case we would 
need the assumption of the category being braided. So in this comparatively simple case 
knowledge about braid representations allows us to reconstruct the tensor category. 

3.4 The discussion in 3.3 can be carried over to exceptional Lie groups to some (so far rather 
limited) extent. We use the notations [n] = W 2 -s" n / 2 and [X+n] = t 1 / 2 ! s n/2 -t' 1 / 2 [ s~ n / 2 
for n G N and A a formal variable; in our formulas, the result will be independent of the 
choice of square roots of s and t. It can be shown that for an exceptional Lie algebra 
0, the 2nd tensor product g® 2 of its adjoint representation decomposes as a direct sum 
1 © Q © X 2 © Y 2 © Y£. Here we use the same notations as in [De]. We are going to use the 
following results about quantum groups, which are essentially due to Drinfeld [Dr2] (for 
a description of the relationship between operators c (braiding operators) and quantum 
Casimir (= twist) also see e.g. [T]); here ay denotes the scalar via which the Casimir acts 
on a simple g-module Y: 

(i) the braiding operator c acts on the simple summand Y C g® 2 via the scalar 
_j_^a y -2a B ^ with the sign depending on whether Y is in the symmetrization or antisym- 
metrization of g® 2 , 

(ii) the operator (C1C2) 3 acts on the simple summand K C jj® 3 via the scalar q 2a K- 6a e . 
Now setting q 2a s = s~ 3 and q a Y 2 - 2a e = t, and using the formulas for the action of the 

Casimir in [De], one sees easily that the eigenvalues of c (acting on g® 2 ) are s 6 (for 1), — s 3 
(for g), —1 (for X 2 ), t (for Y 2 ) and st~ l (for Y 2 *). It follows from this that dety(ci) = s 10 , 
where dety(ci) is the determinant of the linear operator via which c\ acts on V. 

In order to completely determine the 5-dimensional representation of S3 on V = 
Hom(g,g® 3 ), we only need to compute the scalar 5 by which the central element (cic 2 ) 3 
acts on V. This is equivalent to determining the 5-th root 7 of dety(ci) given by 5 = 7 s = 
dety(ci)7 = s 10 7. By (ii), we get 5 = q 2a B~ 6a B = s 12 . Combining the last 2 formulas, we 
get 7 = s 2 . One can now check, using Corollary 3.2, that 

[4] [A -6] [A + 5] 
d ' m ^ PP-IP] ' 
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, . v [5][A-6][A + 5][A-4][A + 3][2A + 4][2A-6] 
diniA2 = - 



dim Y2 



[l][A][A-l][A + 2][A-3][2A][2A-2] 

[6][5][4][A+5][A-4][3A-6] 
- [2][A-l][A][2A][2A-l][A-2]' 

[6]][5][4][A-6][2A + 6][3A + 3][A + 2] 
2 [2] [A - 1] [A] [2A - 2] [2A - 1] [2A + 4] [A + 1] ' 

These rational functions are s-deformations of formulas given in [De] for the classical case. 

3.5 The computations above in the orthogonal case were used by Toledano Laredo in [TL] 
in the context of fusion of representations of loop groups, based on unpublished notes of 
the second named author. We have been informed by Antony Wassermann that he uses our 
results for 5-dimensional braid representations in connection with fusion of representations 
of loop groups corresponding to exceptional Lie groups. 
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